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CLAIMS 

What is claimed is: 

\^ yf. In a computer system including a j?p6cessor having a plurality of 




rfcgjfiters, a method for generating an aligned/vector of first width from two 
second width vectors for single instructi0n multiple data (SIMD) processing, 
comprising the steps of: 

loading a first vector from df memory unit into a first register, wherein 
the first vector contains a first byte of an aligned vector to be generated; 

loading a second vector from the memory unit into a second register; 
10 determining a starting byte in the first register wherein the starting byte 

specifies the first byt^of an aligned vector; 

extracting a/iirst width vector from the first register and the second 
register beginning from the first bit in the first byte of the first register 
continuing through the bits in the second register; and 
15 replicating the extracted first width vector into a third register such that 

the thirdf register contains a plurality of elements aligned for SIMD 



The method as recited in Claim 1 further comprising the step of 
20 storing the^gned vector in the third register to the memory unit. 

3. The mett^od as recited in Claim 1, wherein the first width and 
second width are each 64 



25 4. The method as recited^ Claim 3, wherein the third register is 

comprised of 8 8-bit elements. 
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The method as recited in Claim 3, wherein the third register is 
comprised of 4 16-bit elements. 

6. The method as recited in Claim 1, wherein the starting byte is 
5 specified as a constant in an alignment instruction. 

7. The method as recited in Claim 1, wherein the starting byte is 
specified as a variable iiva register in an alignment instruction. 

10 8. The method as recited in Claim 1, wherein the first vector and 

the second vector are in contiguous location in the memory unit. 

\ / \ ' 

res? \ / \ 

n Y \y 

9. The method as recited irt)21^im 1, wherein the processor 

% operates in a big-endian byte ordering mo^e. 

10. The method as recited in Claim l\wherein the processor 
0 operates in a little-endian byte ordering mode. 

~% 

3 11. In a computer system including a processor having a plurality of 

20 registers, a method for generating an ordered set of elements in an N-bit 
vector from two sets of elements in two N-bit vectors for single instruction 
multiple data (SIMD) vector processing, said method comprising the steps of: 
loading a first vector from a memory unit into a first register; 
loading a second vector from the memory unit into a second register; 
25 selecting a subset of elements from the first register and the secor^ 

register; and 
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replicating the elements from the subset into the elements in the third 



registeron a particular order suitable for subsequent SIMD vector processing. 



12. \ The method as recited in Claim 11 further comprising the step of 
5 storing the elements in the third register to the memory unit. 

13. The method as recited in Claim 11, wherein the first vector and 
the second vector areN^ach comprised of 4 16-bit elements indexed from 0 to 3. 

10 14. The method \s recited in Claim 11, wherein the first vector and 

the second vector are each comprised of 8 8-bit elements indexed from 0 to 7. 

15. The method as recited in Claim 13, wherein the subset is 
comprised of two elements from the fflrst register and two elements from the 
15 second register. 



20 



16. The method as recited kn Cla^m 14, wherein the subset is 
comprised of four elements from the first register and four elements from the 
second register. 

17. The method as recited in Claim 13, wtxterein the subset is 
comprised of the elements 2 and 3 from the first register and the elements 2 
and 3 from the second register. 



25 18. The method as recited in Claim 17, wherein the\particular order 

of the elements in the third register comprises: 

the element 0 replicated from the element 2 of the second register; 
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the element 1 replicated from the element 2 of the first register; 

element 2 replicated from the element 3 of the second register; and 
the\lement 3 replicated from the element 3 of the first register. 

5 19. The method as recited in Claim 13, wherein the subset is 

comprised of the\elements 0 and 1 from the first register and the elements 0 
and 1 from the second register. 
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20. The method as recited in Claim 19, wherein the particular order 
10 of the elements in the thirn register comprises: 

the element 0 replicated from the element 0 of the second register; 
the element 1 replicated from the element 0 of the first register; 
the element 2 replicated rtom the element 1 of the second register; and 
the element 3 replicated from the element 1 of the first register. 



15 



20 



25 



21. The method as recited in^Claim 13, wherein the subset is 
comprised of the elements 1 and 3 from the first register and the elements 1 
and 3 from the second register. 

22. The method as recited in Claim 2k wherein the particular order 
of the elements in the third register comprises: 

the element 0 replicated from the element 1 6f the second register; 
the element 1 replicated from the element 3 of the second register; 
the element 2 replicated from the element 1 of thk first register; and 
the element 3 replicated from the element 3 of the first register. 
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>23. The method as recited in Claim 13, wherein the subset is 
comprised of the elements 0 and 2 from the first register and the elements 0 
and 2 from the second register. 

24. T\he method as recited in Claim 23, wherein the particular order 



the elemenk 0 replicated from the element 0 of the second register; 
the element l\replicated from the element 2 of the second register; 
the element 2 replicated from the element 0 of the first register; and 
the element 3 replicated from the element 2 of the first register. 

25. The method asyrecited in Claim 13, wherein the subset is 
comprised of the elements 0 and 2 from the first register and the elements 1 
and 3 from the second register. X \ 

26. The method as recitedNin Claim 25, wherein the particular order 
of the elements in the third register comprises: 

the element 0 replicated from the^element 1 of the second register; 
the element 1 replicated from the element 0 of the first register; 
the element 2 replicated from the element 3 of the second register; and 
the element 3 replicated from the element 2 of the first register. 

27. The method as recited in Claim 13, wherein the subset is 
comprised of the elements 0 and 2 from the first register and the elements 1 
and 3 from the second register. \ 



of the elements in the third register comprises: 
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28. The method as recited in Claim 27, wherein the particular order 
of the elements in the third register comprises: 

the element 0 replicated from the element 3 of the second register; 
the element 1 replicated from the element 2 of the first register; 
the element 2 replicated from the element 1 of the second register; and 
the element 3 replicated from the element 0 of the first register. 



29. The method as recited in Claim 13, wherein the subset is 
comprised of the elements 2 and 3 from the first register and the elements 2 
10 and 3 from the second register. 



30. The method as recited in Claim 29, wherein particular order of 
the elements in the third register comprises: 

the element 0 replicated froW me element 2 of the second register; 
15 the element 1 replicated froi^Kd element 3 of the second register; 

the element 2 replicated from the Element 2 of the first register; and 
the element 3 replicated fr Jm the element 3 of the first register. 

31. The method as recited in Claim\13, wherein the subset is 

20 comprised of the elements 0 and 2 from the firs^ register and the elements 0 
and 1 from the second register. 

32. The method as recited in Claim 31, wherein the particular order 
of the elements in the third register comprises: 

25 the element 0 replicated from the element 0 of the Second register; 

the element 1 replicated from the element 1 of the secbnd register; 
the element 2 replicated from the element 0 of the first register; and 
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\e element 3 replicated from the element 2 of the first register. 

33. \ The method as recited in Claim 14, wherein the subset is 
comprised of the elements 1, 3, 5, and 7 from the first register and the 

5 elements 1, 3/5, and 7 from the second register. 

34. The jnethod as recited in Claim 33, wherein the particular order 
of the elements in tjie third register comprises: 

the element 0 replicated from the element 1 of the second register; 
10 the element 1 replicated from the element 3 of the second register; 

the element 2 replicated from the element 5 of the second register; 

the element 3 replicated from the element 7 of the second register; . 

the element 4 replicated from the element 1 of the first register; 

the element 5 replicated\from\the element 3 of the first register; 
15 the element 6 replicated fronvthe element 5 of the first register; and 

the element 7 replicated ^oi^r\^ element 7 of the first register. 

35. The method as recited inNClaim 14, wherein the subset is 
comprised of the elements 0, 2, 4, and 6 from the first register and the 

20 elements 0, 2, 4, and 6 from the second register. 

36. The method as recited in Claim 35, wherein the particular order 
of the elements in the third register comprises: 

the element 0 replicated from the element Cfcof the second register; 
25 the element 1 replicated from the element 2 of the second register; 

the element 2 replicated from the element 4 of \he second register; 
the element 3 replicated from the element 6 of the second register; 
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I the element 4 replicated from the element 0 of the first register; 
the element 5 replicated from the element 2 of the first register; 
tha element 6 replicated from the element 4 of the first register; and 
the element 7 replicated from the element 6 of the first register. 

37. The method as recited in Claim 14, wherein the subset is 
comprised of the\elements 4, 5, 6, and 7 from the first register and the 
elements 4, 5, 6, and 7 from the second register. 

38. The metnbd as recited in Claim 37, wherein the particular order 
of the elements in the third register comprises: 

the element 0 replicated from the element 4 of the second register; 
the element 1 replicated frofh the element 4 of the first register; 
the element 2 replicate(^frpm\the element 5 of the second register; 
the element 3 replicated trom/me element 5 of the first register; 
the element 4 replicated *j rc ^ e l em ent 6 of the second register; 
the element 5 replicated Jrom\the element 6 of the first register; 
the element 6 replicated from tke element 7 of the second register; and 
the element 7 replicated from thAelement 7 of the first register. 

39. The method as recited in Claim 14, wherein the subset is 
comprised of the elements 0, 1, 2, and 3 from the first register and the 
elements 0, 1, 2, and 3 from the second register.X 

40. The method as recited in Claim 39, wherein the particular order 
of the elements in the third register comprises: \ 

the element 0 replicated from the element 0 of the second register; 
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le element 1 replicated from the element 0 of the first register; 
tnfe element 2 replicated from the element 1 of the second register; 
the element 3 replicated from the element 1 of the first register; 
the element 4 replicated from the element 2 of the second register; 
5 the element 5 replicated from the element 2 of the first register; 

the element^ replicated from the element 3 of the second register; and 
the element 7Veplicated from the element 3 of the first register. 

41. The method\as recited in Claim 14, wherein the subset is 
10 comprised of the elements 4, 5, 6, and 7 from the first register. 

42. The method as recited in Claim 41, wherein the particular order 
of the elements in the third register comprises: 

the element 0 replicated from the /element 4 of the first register; 
15 the element 2 replicated from the, element 5 of the first register; 

the element 4 replicated from th|el^ment 6 of the first register; 
the element 6 replicated from the element 7 of the first register; and 



the elements 1, 3, 5, and 7 containing a zero in all the bits. 

20 43. The method as recited in Claim 14, wherein the subset is 

comprised of the elements 0, 1, 2, and 3 from the first\egister. 

44. The method as recited in Claim 43, wherein fl^e particular order 
of the elements in the third register comprises: 
25 the element 0 replicated from the element 0 of the first register; 

the element 2 replicated from the element 1 of the first register; 
the element 4 replicated from the element 2 of the first register; 
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\the element 6 replicated from the element 3 of the first register; and 
le elements 1, 3, 5, and 7 containing a zero in all the bits. 




45. \ The method as recited in Claim 14, wherein the subset is 
5 comprised of the elements 4, 5, 6, and 7 from the first register. 



46. The method as recited in Claim 45, wherein the particular order 
of the elements in\he third register comprises: 

the element 0 replicated from the element 4 of the first register; 
10 the element 1 replicating the sign bit of the element 4 of the first 

register in all the bits; 

the element 2 replicated from the element 5 of the first register; 
the element 3 replicating the sign bit of the element 5 of the first 
register in all the bits; 
15 the element 4 replicated frWi the element 6 of the first register; 

the element 5 containing the\sigiTbit of the element 6 of the first 
register in all the bits; 

the element 6 replicated from tnk element 7 of the first register; and 
the element 7 containing the sign b^it of the element 7 of the first 
20 register in all the bits. 



47. The method as recited in Claim 14, wherein the subset is 
comprised of the elements 0, 1, 2, and 3 from the Virst register. 



25 48. The method as recited in Claim 47, wherein the particular order 

of the elements in the third register comprises: 

the element 0 replicated from the element 0 of theNfirst register; 
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le element 1 containing the sign bits of the element 0 of the first 
register; 

the element 2 replicated from the element 1 of the first register; 
the elei^nt 3 containing the sign bits of the element 1 of the first 
5 register; \ 

the element 4, replicated from the element 2 of the first register; 
the element 5 containing the sign bits of the element 2 of the first 
register; 

the element 6 replicated from the element 3 of the first register; and 
10 the element 7 containing the sign bits of the element 3 of the first 

register. 
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